Trong cuộc bầu cử năm 2004, Đảng HanNaRa phải đối mặt với một thất bại nghiêm trọng do thất bại trong việc luận tội tổng thống Roh Moo-hyun và do vụ bê bối hối lộ của ông Lee Hoi-chang bị tiết lộ trong năm đó. Bà Park Geun-hye được bầu làm chủ tịch của đảng và chỉ đạo những nỗ lực trong cuộc bầu cử. Trong cuộc bầu cử, đảng HanNaRa mất vị trí đa số của mình, nhưng vẫn giành được 121 ghế, và được nhiều người coi là một thành tựu lớn trong hoàn cảnh không thuận lợi như vậy đối với đảng này.[4][5]

Là chủ tịch đảng HanNaRa, Park Geun-hye đã giúp đảng của mình giành thắng lợi lớn trong các cuộc bầu cử địa phương và đã giành được đa số ghế trong quốc hội vào năm 2006.

Trong chiến dịch tranh cử vào ngày 20 tháng năm 2006, Ji Chung-ho, một tên tội phạm 50 tuổi với 8 tiền án trước đó, đã rạch mặt bà bằng một con dao và gây ra một vết thương dài 11 cm trên khuôn mặt. Bà phải khâu tới 60 mũi và nhiều giờ phẫu thuật.[6][7] Một giai thoại nổi tiếng từ sự kiện này xảy ra khi Park Geun-hye phải nhập viện sau vụ tấn công. Từ đầu tiên mà bà nói với thư ký của mình sau khi hồi phục từ vết thương là "Daejeon thế nào rồi?" Sau đó, ứng cử viên của đảng HanNaRa giành thắng lợi trong cuộc bầu cử thị trưởng của thành phố Daejeon mặc dù xếp sau hơn 20% trong các cuộc thăm dò ý kiến ​​đến thời điểm đó.

Ngoài ra, trong nhiệm kỳ chủ tịch đảng HanNaRa giữa năm 2004 và 2006, đảng HanNaRa đã giành chiến thắng trong tất cả 40 cuộc bầu cử lại và các cuộc bầu cử phụ, trong đó phần lớn đã được ghi nhận có vào ảnh hưởng và những nỗ lực của Park Geun-hye.[8][9] Điều này đã khiến Park Geun-hye có biệt danh "Nữ hoàng của các cuộc bầu cử".

Ngày 12 tháng 2 năm 2007, Park Geun-hye đã có chuyến thăm được công bố rộng rãi đến Đại học Harvard ở Cambridge, Massachusetts, Hoa Kỳ. Chuyến thăm của bà tại Trường chính quyền Kennedy, nơi bà phát biểu trước một đám đông chật cứng khán giả, bà đã nói rằng muốn "cứu" Hàn Quốc và ủng hộ một mối quan hệ mạnh mẽ hơn giữa Hàn Quốc và Hoa Kỳ.[10][11]

Bà là nghị viên quốc hội cho đến tháng 4 năm 2012. Năm 2012, đảng HanNaRa đổi tên thành đảng Saenuri.

Trong năm 2012, Park Geun-hye không chạy đua ghế đại diện cử tri trong cuộc bầu cử thứ 19 ở Dalseong hoặc bất cứ nơi nào khác, nhưng lại chạy đua tranh cử một vị trí đại diện theo tỷ lệ cho đảng Saenuri, nhằm lãnh đạo chiến dịch bầu cử của đảng này.[12] Park Geun-hye được bầu làm đại diện theo tỷ lệ trong cuộc bầu cử lập pháp tháng 4 năm 2012.

Trước khi được bầu làm tổng thống, Park Geun-hye từng là nghị sĩ quốc hội 5 khóa liên tiếp và đã kinh qua chức vụ Chủ tịch Ủy ban ứng phó khẩn cấp của đảng Saenuri.